//#include<stdio.h>
//
//int main()
//{
//	char s[2100];
//	gets(s); 
//	return 0;
//}